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Abstract 

The Frobenius number F(a) of a lattice point a in M. d with positive coprime 
coordinates, is the largest integer which can not be expressed as a non-negative 
integer linear combination of the coordinates of a. Marklof in [M10] proved 
the existence of the limit distribution of the Frobenius numbers, when a is 
taken to be random in an enlarging domain in M. d . We will show that if the 
domain has piecewise smooth boundary, the error term for the convergence of 
the distribution functions is at most a polynomial in the enlarging factor. 



1 Introduction 



Let Z d = {a = (ai,...a d ) G Z d :gcd(ai, 



ad) 



1} be the set of primitive lattice 



points, and Z> be the subset with coordinates a, > 0. For any a G Z> , there 
exists a largest natural number F(a), that is not representable as a linear non- 
negative integer combination of the coordinates of a. The number F(a) is called the 
Frobenius number of vector a. That is, 

F(a) = max {N \ {k ■ a : k = (k u ...k d ) G Z d , k t > 0}} . 

Finding the Frobenius number for a given primitive lattice point is known as 
"the Coin Exchange Problem". When d = 2, Sylvester's formula shows that F(a) = 
and no explicit formula is known when d > 3. However, many 
results on upper bounds were obtained by the 1980 's. As was discussed in |AG07j . 
if a G Z^ with a\ < a 2 < ■ ■ ■ < a d , the estimates include the work by Erdos and 
Graham |EG72] 



F{a) < 2a d 



the work by Selmer |SE77j 



F(a) < 2a. 
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d\ 



ai, 



0>d, 



and the work by Vitek [V75j 

F(a)< 



{a d -2)(a 2 -l) 



1. 
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There are also results on the limit distribution of Frobenius numbers from dif- 
ferent perspectives. In dimension d = 3, Bourgain and Sinai (cf. [BS07]) by using 
continued fractions, showed that for ensembles fi^ = {a G Z> : eij < N}, the 
limit distribution of -jp^| exists. Marklof in [M10] generalized this result to higher 
dimensions. To state his main results, let us first recall the definition of the covering 
radius function. A lattice L in IR^" 1 is a discrete additive subgroup of with 
finite covolume det(L), which equals the volume of the fundamental domain of the 
L action on IR d_1 . The covering radius function Q Q of a lattice L C is given by 

Qo(L) = inf {<GR + : tA d ^ + L = R^ 1 } , (1.4) 

where A^-i = 

— 0' Si=i x i — lj * s ^ ne standard simplex. 
Lattices of covolume 1 are called unimodular. Let Go = SLd_i(R), r = SLd-i(Z), 
then Qq = Go/Tq can be identified with the space of unimodular lattices in 
Let us fix a right invariant Riemannian metric on Go, giving rise to a metric and a 
left Go— invariant probability measure fio on Qq. 

Theorem 1.1 (Marklof). Let d>3, and E R = {L G fi : Qo(L) < R}, then 

(i) for any bounded set V C M> with boundary of Lebesgue measure zero, and any 
R>0, 

Qo continuous on fl ; J1q{E r ) is continuous in R, i.e. Jj,q{{L G f2 : Qo(L) = 
R}) = for any R>0. 

We now give a brief explanation why the limit distribution exists based on |LM]. 
Aliev and Gruber showed in [AGO 7] that for any a G Z> , there exists a d — 1 
dimensional unimodular lattice L a G f2 with 

r (a)+ ^; =Qo(^. d.5) 

(ai ■ ■ -a d )W ij 

This is essentially due to a geometric interpretation of the Frobenius numbers found 
by Kannan QK92] ). It is observed that using an argument concerning the equidistri- 
bution of a Farey sequence proved in |M10j . one can show that, for "nice" bounded 



2 



set V C IR> (e.g. V has boundary of Lebesgue measure zero), and for any bounded 
continuous function on Oo, we have 



n 



Since = {L 6 O : Qo(L) < R} has boundary measure zero, we can apply xe r to 
(11.61) . and get the limit distribution of the random variable Qo(L a ) on TVHZ d , thus 
(i) of Theorem 11.11 can be deduced afterwards. Note that for any bounded domain 
in M> we have the asymptotic formula 

iTPnZ^^^, (1.7) 

hence ( 11.61) means that the set of lattices {L a : a e TVnZ d } appearing in ( 11.51) is uni- 
formly distributed in Qq. Theorem 11.11 also implies that for large R and T, the prob- 
ability that a random lattice point a E TV R Z d satisfies F(a) < R(ai ■ ■ ■ad) l ^ d ^ l " > 
is greater than 99%. This gives a somewhat better estimate compared with (11.11) . 
(fOl) and (fLSD, for most a e TV n Z d . (since (oi • • • ad) 1/(d_1) < a;a d if a* < a d ) 

The aim of this paper is to estimate the decay of the function ^(R) = 1 — £lo{Er) 
and the error term of (i) of Theorem 11.11 

Theorem 1.2. There exists a constant Cd > dependent only on d, such that for 
any R > 0, we have ^(R) < CdR"^ 1 ^ ■ In other words, the function ^f(R) decays 
in at least a polynomial rate of R. 

Theorem 11.21 improves the exponent compared with Theorem 1 of [AHH09j . After 
this paper was completed, Marklof, in an unpublished work |M10-2j has shown that 
there exists a constant q > 0, so that 



OR) > c d R 



-(d-i) 



We say a subset of a Riemannian manifold has piecewise smooth boundary, if the 
boundary is the union of finitely many smooth submanifolds of codimension 1. 

Theorem 1.3. There exists k > dependent only on d, so that for any R > 0, and 
any domain V C {x e R d : < Xi < 1} with piecewise smooth boundary, there exist 
constants Cr, C-p > 0, such that for every T > 1 we have 




a e TV fl Z d : 



F(a) + Eti gj 
(^•••a^W-D 



< 



CrC- 



v 
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When d = 3, more explicit calculation was done by Ustinov in |U10] for the 
domain {a; 6 I 3 : < ij < 1}, and Theorem 11.31 is consistent with his result. 

It is worth pointing out that the constants Cd, Cr, Cd and k in Theorem 11.21 
and 11.31 are computable, which will be revealed in the proof of the theorems. As a 
consequence, this enables us to find the large R and T to ensure the better upper 
bound estimate of F(a) for most a G TV fl Z d mentioned before. 

Organization of the paper In section 2 we will use the geometry of numbers 
to prove Theorem 11.21 We will also give an explicit description for the L a appearing 
in formula ( 11. 5p . Section 3 and 4 are devoted to proving effective equidistribution of 
both expanding horospheres, and a Farey sequence on a specified closed horosphere, 
under the translation of a one sided diagonal flow. We will give an error term estimate 
of (II. 6p for non-negative compactly supported C 1 test functions. In section 5 we will 
estimate the error term of (11. 6ft when the test function is the indicator function of 
Er = {L E Qo : Qo(L) < R}, and thus complete the proof of Theorem 11.31 

We will also borrow many ideas from |M10] in Section 4 to formulate a series 
of equidistribution results which lead to the error term estimate of (11.61) . Many 
technical complications arise when we try to get effective results, and we will make 
extensive use of the geometry of numbers, and harmonic analysis on Lie groups. 

Notation We will always work with column vectors. For brevity we will use <C to 
represent the inequalities in which the implicit constants depend on the underlying 
Lie groups or Euclidean spaces. In a metric space X, B x (x,r) stands for the open 
ball the radius r centered at x. On a Lie group G, B G {r) = B G (e, r) with a specified 
metric on G; in IR n , B[r) = B^n(0,r) with Euclidean norm. 

Acknowledgments I am especially grateful to Jens Marklof for discussing many 
concepts and ideas related to this project, and for pointing out a problem in the 
original formulation of Theorem II. 31 I want to thank Jayadev Athreya for his helpful 
comments on the early draft of the paper. I am also deeply indebted to my thesis 
advisor Prof. Gregory Margulis for suggesting me this project, for his invaluable 
discussions and constant encouragement. 

2 Covering Radius and the Frobenius Numbers 

We call a subset K of IR d_1 a convex body if K is a compact convex set with non- 
empty interior. A convex body is called centrally symmetric if it is symmetric with 
respect to the origin. For a centrally symmetric convex body K, its polar K* is again 
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a centrally symmetric convex body defined by 

K* = {x G R^ 1 : x ■ y < 1, for any y G K}. 

We now introduce the notion of dual lattice. Let L = A7L d ~ l G fi where A G G*o? 
and let A* be the inverse transpose of A, we call the lattice L* = A*Z, d ~ l the dual 
lattice of L. One readily verifies that the definition of L* is independent of the choice 
A, and moreover the map L — > L* is a diffeomorphism of Qq which preserves JIq. 

The covering radius Q(K,L) of a set X C R ' -1 with respect to a lattice L in 
R ' -1 is defined by 

Q(K,L) : = inf {t G R + : tK + L = R^ 1 } . 

From the definition we know that Qo(L) defined in (jl.4p satisfies Qq(L) = Q(A d -i, L) 
for any lattice L in R d_1 . (We will abbreviate A<j_i as A in what follows.) 

The covering radius is related to the Minkowski's successive minima. Let 
K C R d_1 be a centrally symmetric convex body, and L be a lattice in R d_1 , the z-th 
minimum (1 <i < d — 1) of K with respect to L is defined by 

A* (A", L) := min {i G R + : dim(span(tA' n L) > i)} . 

Clearly < \i(K, L) < X 2 (K, L) ■ ■ ■ < \ d -i{K, L). 

Lemma 2.1 (Minkowski's Second Theorem). Let K C R d_1 be a centrally symmetric 
convex body and L be a lattice in R d_1 , then 

Lemma 2.2 (Kannan-Lovasz, 2.4, 2.8 [KL88J). Let K be a convex body and L be a 
lattice in R d_1 ; and set K — K = {ki — ki : ki, ki G K} ; t/ien 

(%) X d ^(K -K,L)< Q(K, L) < Ztl UK — K,L), 

(ii) There exists a constant C d > 0, so that X d -i(K — K, L)Xi((K — K)* , L*) < C d . 

Theorem 2.3. Qq is a proper function on Q , i.e. Er = {L £ Q : Qq(L) < R} is 
a compact subset of Q for any R>0. 
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Proof. By Lemma 2.1 and (i) of 2.2, Ai(A — A, L) is positively bounded below for 
L G Er. Mahler's Criterion implies that Er is relatively compact in Qq. Since Qo is 
continuous, Er is compact. 

□ 

Lemma 2.4. (Lemma 4.1 of [AM09J) For any centrally symmetric convex body K 
in W 1 ^ 1 , there exists a constant Ck > so that for any r > 0, 



d-l 



p, {{Leno:\i{K,L)<r})<C K r 



Proof of Theorem 11.2b 

By Lemma 2.2, for any R > 0, 

{L G n Q : Q (L) > R} C {L e fi : A W (A - A, L) > ^} 

C {L6fl : Ax((A - A)*, L*) < {d ~^ Cd } 

Since the map L — > L* preserves /2o, by Lemma 2.4 

V(R) = ft {{L G n : Q {L) > R}) < iT^. 

It completes the proof of Theorem 11.21 □ 

Let us recall Kannan's geometric interpretation (c.f. |K92j ) of the Frobenius 
numbers in terms of the covering; radius. For T > 0, x G R '" 1 and y G with 
each coordinate ?/, ^ 0, we define 

where m'(y) = (yi- • ■y d - 1 )~^= l diag{y lr ■ ^,yd-i)- Clearly m'{y) G SL d _i(R), and 
D(T),n(x),m(y) G SL d (R). For any a G Z> with <2j < a d , we define a lattice 

d-i 

M a = {be Z^ 1 : = (mod a d )}. 

i=l 

Since a is primitive, M a has determinant a^. 
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By T d 1 we denote the d — 1 torus, which can be (and will be) identified with 
[0, Every a G Z> corresponds to an 

Lemma 2.5 (Kannan( [K92j ). Aliev-Gruber ( [A~G07] ) ) . For any a G Z> Oj < 

ad, the Frobenius number F(a) satisfies 



Qoim'ia^a-'^Ma)). 



We now present an explicit description of the lattice L a which appears in formula 
(11.51) in the introduction: 

Theorem 2.6. With the same assumption as the above lemma, 

f a (a) . + a w| = Qo(m(a)D(a d )n(a)Z d n ej), (2.1) 

\ 1 (2/ 

where = (0, • • ■ ,0, 1)*. In ot/ier words, L a = m(a)D(ad)n(a)Z d fl ej[. 

Proof. Note that for any y = (yi, • ■ ■ , y^Y G R d with ?/ ■ a = 0, we have n(a)y = 
{Vii ' ' ' ? i? 0)*. Therefore M a = (n(a)Z d ) n ej\ The conclusion follows immedi- 
ately from the above lemma. □ 

3 Translations of Horospheres and Effective Equidis- 
tribution 

Preliminaries 

Let d > 3 be an integer, and let G = SL d (IR),r = SL d (Z), G = SLd-i(R), which 
can be embedded into G via A — > ^ J . Let 

F = {D(s) :s>0} = {g t = diag(<r\ • ■ ■ , e~\ e^*) :<GM} 
be a diagonal subgroup of G, and 

F + = {D(s) : s > 1} = {g t : t > 0}. 
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For the subgroups of G 



H = {n(x) : x EW 1 - 1 }, H = {n{xf : x G IR^ 1 }, H = | ^ : det(A)c = 1 

their Lie algebras consist of the common eigenspaces of F + with eigenvalues in ab- 
solute value bigger than 1, smaller than 1, and equal to 1 respectively. 

Let us fix a right invariant Riemannian metric on G. Any closed subgroup of G 
inherits a Riemannian structure from G. Hence if we let (f) t : G — > G, 4>t(g) — 9t99-ti 
the restriction of <p t {t > 0) on H' = H H~ is "non-expanding" in the sense that 

4> t (B w {r)) C B w (r) for any r > 0. (3.1) 

On the other hand, H is called the expanding horospherical subgroup of G with 
respect to F + in the sense that 

H = {g e G : g-tggt — > 0, as t — > +oo}. 

Let Q = G/T be the space of unimodular lattices in M d , with the Riemannian 
metric coming from G. Any H— orbit in Q is called an expanding horosphere (with 
respect to F + ). Let 

Y = {hT :heH} = {n(x)T : x G T^ 1 } C Q 

be the closed horosphere which passes er. Denote by fi and v the left Haar measures 
on G and H accordingly, with the induced measures on Q and Y satisfying /i(fi) = 1 
and v(Y) = 1 (which means v and v correspond to the Lebesgue measures on 
and T d_1 respectively). Choose a left Haar measure v' on H' so that /i is locally 
the product of v and v' . This means, in view of Theorem 8.32 in [Kn02j . for any 
/ G L X (G): 

I f(g)dfj,= [ f{tih)dv'(ti)dv{h). (3.2) 

JH'H JH'xH 



Decay of Matrix Coefficients and Its Consequences 

Let us temporarily assume that G is a connected semisimple Lie group with finite 
center, endowed with a right invariant Riemannian metric "<i". Let p be a unitary 
representation of G on a Hilbert space "H. We say a vector v G H is Lipschitz if 

r ■ / X f \\P(9) V - V \\ J 1 

Lip(v) := sup < : : q 7^ e > < oo. 

I d(e,g) r J 
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The relation between the isolation of representations and the decay of matrix co- 
efficients has been revealed by the works of many people, such as Howe, Cowling, 
Katok and Spatzier. Based on the previous works, Kleinbock and Margulis proved 
the following quantitative decay of matrix coefficients for Lipschitz vectors. 

Theorem 3.1 (Theorem A. 4 in |KM96j ). Let G be a connected semisimple Lie group 
with finite center, and let (p,H) be a unitary representation of G such that the 
restriction of p to any simple factor of G is isolated from the trivial representation. 
Then there exists a constant a\ > (dependent only on G and p) such that for any 
Lipschitz vectors v,w ET-L and g G G 

\(p{g)v,w)\ < e- d(e ' 9)ai (Lip(v) + \\v\\){Lip{w) + \\w\\). 



Let us specialize the case where G = SLd(K) (d > 3), and H the expanding 
horospherical subgroup with respect to F + . Consider the action of G on H x Q by 
g.(h, z) = (h, gz) and the associated unitary representation of G on L 2 (H x Q). Note 
that G acts trivially on the subrepresentation 

U = e L 2 (H x Q) : (p(h,z) = f{h)M some / G L 2 (H) and (p) a.e. z G fi} . 

We say a function fona metric space X (with the metric ll dist n ) is Lipschitz if 

(Wx) -i)(y)\ v , 1 

Mup '= sup 1 dist(x, y ) ■■^y^ x ^^y)<^- 

Denote by Lip(X) the space of Lipschitz functions on X. Observe that Lipschitz 
functions on H x Q are necessarily Lipschitz vectors in L 2 (H x Q) (with respect to 
the G-action mentioned above), moreover Lip(if)) < \\ip\\Lip- We have the following 
corollary for the decay of matrix coefficients of square integrable Lipschitz functions: 

Corollary 3.2. Let G, Vl, g t , H, T-L be as above, and V : L 2 (H x VI) — > H be the 
orthogonal projection. Then for any two functions if, ip G LipiH x Q) n L 2 (H x Q) 
and for any t > 

|<^,V> - (P<P,V1>)\ « (Ml* + I^IU^dl^ll^ + ||^||L, P )e- aii , (3.3) 
where oti here is as in Theorem \3.1\ 

Proof. Since d > 3, G = SLd(M) has Kazhdan's property T. Observe that there is no 
trivial subrepresentation of G on Hq, hence the restriction of the representation of G 
on T-Lq is isolated from the trivial representation. The conclusion follows immediately 
by applying Theorem (13.1 p to g t and the functions <p — Vf, ip — Vip. □ 
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Effective Equidistribution and F + — translations 

Let {Xi : 1 < i < d 2 — l}bea basis of the Lie algebra of G coming from a basis of 
the Lie algebras of H, H~, F and Gq. Every X in the Lie algebra of G corresponds 
to a right invariant vector field dX on G given by 

aX(/)( 9 ) = lim /(eXp(tX ) 9) - /M , / e C~(G), 9eG . (3.4) 

We say a bounded differentiate function / on G is C 1 if 

d 2 -i 



c 1 •- 

i=l 



£00 + ||9Xi(/)|| L oo < oo. 



Similarly, one can define the C 1 — norm for bounded differentiate functions on Q. 

We now present a quantitative equidistribution result of the F + — translations of 
the if— orbit {(h, hx) : h G H} (where x £ Q) in H xQ. The method in our approach 
is by no means new. The proof we are going to give here is a modification of the 
proofs for the equidistribution of the F + — translations of {hx : h G H} in Q (cf. 
|KM96j and |KM07j ) . The technique is sometimes known as the "equidistribution 
via mixing", which originated in Margulis' thesis. Unlike the cases in [KM96J and 
|KM07j . special care must be taken for the additional variable on the horosperical 
subgroup H when we do the "thickening" . The "thickening" is based on the following 
well known property of C 1 functions. 

Lemma 3.3. For any < r < 1, there exists a nonnegative function 9 G C°°(W l ) 
supported in B{r), such that J Rn = 1, \\9\\l 2 *C r~ n ^ 2 and \\OWc 1 ^ r~™ _1 . 



Theorem 3.4. Let f G C 1 (if) with compact support, < r < 1 and x G £1 be such 
that ir x : G — > Q, 7c x (g) = gx is injective on Bc{r)supp{f). Then for any t > and 
ip G C 1 (H x £7) we have 

/ f(h)^p(h,gthx)diy(h)— / f(h)tp(h, z)dis(h)dp,(z) 

JH JHxQ 

« h\\u P ■ r ■ ll/IU! + r- d2 ||/|| cl |M| cl e- Qlt (3.5) 

where cii is as in Corollaru \3.2\ r and here we specify the Riemannian structure on H 
which comes from the Euclidean norm on 
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Proof. Without loss of generality, we assume f u <p(h, z)d/i(z) = for every h G H. 
Otherwise we replace ip by <p(h, z) — J n (p(h, z)dfi(z). 

Let £ = {(hih 2 , h'h 2 ) : hi G B H {r) h' G B H i{r) h 2 G supp(f)} . Choose nonnega- 
tive functions 6' G C^°(B H /(r)), 9i G C^°(B H (r)) according to Lemma [3731 Define a 
function if) G C 1 (if x G) with supp(ip) Q £ by 

iP(h 1 h 2 ,h , h 2 ) = o , (h')e 1 (h 1 )f(h 2 ). 

Since J^, 0' = J H 9i = 1 and in view of Theorem 8.32 of |Kn02] and formula (13. 2 p 



f(h)<f(h,g t hx)du(h) 



H 



ip(hih 2 , h'h 2 )(p(h 2 , g t h 2 x)dv{h\h 2 )d[i{b!h 2 ). 



Define a function on ip x G C 1 (H x fi) by ipx{h,gx) = ip(h,g). The definition 
makes sense because of the injectivity assumption. Then 



f(h)ip{h,g t hx)dv(h) - (fa, g- t <p) 



H 



ip{hih 2) h' h 2 )[(p(h 2) g t h 2 x) - (p(hxh 2 , g t h'h 2 x)]dis(hih 2 )dfi(tih 2 
^(hih 2 , h'h 2 ) [<p(h 2 , gth 2 x) - y(hxh 2 , (j) t (h')gth 2 x)]dv(hih 2 )d^(h' h 2 

< \\v\\Li P -r- j il)(hih 2 ,h'h 2 )du(hih 2 )dfi(h'h 2 

< H^IUip ■ r • \\f\\v- 
On the other hand 

\\fa\\u P « I^Wi^O/CMIc 1 « r~ d2 



c 1 



M\l* < r 



-d 2 /2 



L 2 • 



Let P : L 2 (H x f2) — >■ % be the orthogonal projection as in Corollary I3.2[ so 
V((p) = J n (p(h, z)dp,(z) = by assumption. Due to (13. 3p 

\(fa,g-tfp)\ « r- d2 ||/|| cl (||^|| iip + y\\ L *)e-°* « r~ d2 \\f\\ c 4 V \\ c ,e- at . 



The theorem follows immediately. 



□ 



The following theorem concerns the equidistribution of F + — translations of the 
Lebesgue measure on {(x, n(x)T) : x G I^ 1 } where / = (0, 1). The result without 
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the additional variable on I d ~ l is the classical equidistribution of the closed horo- 
sphere. The reason that we also consider a variable on I d ~ l here is that the matrix 
m(x), which is related to Frobenius numbers via Theorem 12 .61 is defined for x G I^ 1 . 
This will get involved later in Theorem 14.61 

Theorem 3.5. There exists a constant cti > (dependent only on the dimension d) 
such that for any T > 1 and any G C 1 (/ d_1 x Q), 



(f)(x,D(T)n(x)T)dx - 

'Id-l J/, I i o 

Here dx is the Lebesgue measure. 



(x, z)dxdfi(z) 



c 



xT 



-"2 



(3.6) 



Proof. In order to apply Theorem 13.41 and get the error term estimate, we need to 
approximate both Xi d - X an d 4> by C l functions on R d_1 and IR d_1 x Q respectively. 

Take a partition {Ei : 1 < % < N} of I with the interior of each Ei being an 
open cube, and choose an r > such that for each i the restriction of tt : G — > 

7r o(fl') — to {gn(x) : g G B G (r ),x G Ei} is injective. There exists a constant 
C > dependent only on the partition, so that for every < r < r^ and 1 < i < N, 
there exists a function pi G C 1 (lR d_1 ) supported in Ei, 

0<Pi<XE t , vol({x G Ei : Pi (x) ^ 1}) < Cr, \\ Pi \\ C i < r _1 . 

There is also a function p G supported in I d ~ l with 

0<p<X/^-i, vol({a; G I dl : p(x) ^ 1}) <C r 1//2 , ||p|| c i < r~ 1/2 . 

Let <j>(x, z) = p(x)<t>(x, z) G C 1 ^" 1 x ft), then 

X Ei {x)(j){x,D{T)n{x)Y)dx- I Pi (x)4>(x, D{T)n{x)T)dx <^CU\\ L ^ 2 , 

and 



Xe, (x)(j)(x, z) - Pi (x)(j)(x, z)dxdfi(z) 
Apply Theorem 13.41 to the functions P i(x) and 4>(x,z) 



<C||0|| L oor 



,1/2 



< ||0||i<p -r + r 



Pi(a;)0(x, D(T)n{x)T)dx - 

d 2 ~l\\l\\ i rp-ai/(d-l) 



Pi (x)(p(x, z)dxdfi(z) 



c 1 



u v ■ r 1/2 + r" d2 - 3 / 2 



c 1 



rp—ai/(d-l) 
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Set r = T " 2 for some appropriate «2 > we conclude that 



/ (j)(x, D{T)n(x)T)dx 



</>(x,z)dxdfi(z) < ll^llc 1 ^ 



J Jd-l 



i d ~ 1 xn 



□ 



4 Translations of a Farey Sequence and Effective 
Equidistribution 

The Farey fractions on the torus T d ~ l are those points whose coordinates are rational 
numbers. We already know that the expanding horosphere Y = {hT : h G H} be- 
comes equidistributed under F + — translations. What happens to the Farey fractions 
on y? Let K be the subgroup of G defined by 



which is the semidirect product of Go and H . Let A = {D(s)kT : s > 1, k G K}. 
This is an embedded submanifold of Q. For any element A G A, there exist unique 
s > 1 and z G KT/T such that A = D(s)z. Let V = {x G R d : < x { < 
Xd, < Xd < 1}, Marklof in |M10] proved that under F + — translation, Farey fractions 
{n(a)T : a G TVq H Z d } on the closed horosphere {n(x)T : x G T d_1 } becomes 
equidistributed on A. We will prove an effective version of this result for C 1 test 
functions on A in Theorem 14.51 (The C 1 — norm for bounded differentiable functions 
on A can be defined via using a basis of the Lie algebra of H' = H H~, in a similar 
way as what we did for G and Q.) The following lemma is also hinted in [M10J, 
which describes the behavior of F + — translations of Farey fractions. 

Lemma 4.1. For any T > 1, the lattice points in TV D Z d are in one-to-one 
correspondence with the intersection of {D(T)n(x)T : x G I^ 1 } with the submanifold 
A. More precisely, (recall that a = ( — ,••• , ^ti)* ) 



Proof. ("C") In view of Theorem 12.61 for every a G Z^ , D(ad)n(a)T G KY. There- 
fore D(T)n(a)T G A. 




a .ae TV n 1 d \ = {x G I d ~ l : D(T)n(x)T G A} 
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("D") For every x G J d_1 with D{T)n(x)T G A, there exists V > 1 such that 
D(T/T)n(x)r G Kr/r. For any lattice in iOyr, the last coordinates of its 
lattice points form the set Z. This means that ^(xi, • • • , x d _i,l)* G Z> . 
Hence a; = a for some a G T£> fl Z d . 

□ 

Let 7r : G — > Q,n (g) = gT be the projection map, and 

n :HxF + x KT/T — >• ft, tt (^, z) = hD{s)z. 

To study the error term of the equidistribution of the Farey sequence, we need to 
introduce the following notion. 

Definition 4.2. For any subset C C KT/T, the injectivity radius of C on the 
horospherical subgroup H is by definition 

radniC) = sup{r > : ttq is injective on Bh{t) x F + x C}. 

Lemma 4.3. Let C be a compact subset of KT/T. Then rad H (C) > 0. 

Proof. Since C is compact, there exists a compact subset JC of K such that 7r maps /C 
bijectively onto C. Suppose the entries of elements in /C is bounded by M in absolute 
value. Let r < l/2Md, it is enough to show that whenever n(x)D(T)kiZ d = /c 2 Z d 
for some x G B(2r), T > 1, A; 2 G /C, then we have cc = 0, T — 1 and ki = k 2 - 
Indeed, let 

the last coordinates of the lattice points in A; 2 Z d form the set Z, it follows that the 
Z— span of the entries in the last row of n(x)D(T)ki also form the set Z, i.e. 

r -V(d-i)( Za . . 0l + . . . + Zx • a d _i) + Z(T- 1 /( d - 1 )x • 6 + T) = Z, 

where a^'s are the columns of A. By the choice of r we have \x • < 1 and hence 
cc = and T — 1. By the injectivity of 7T on /C, we get k\ = k 2 - □ 
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Remark 4.4. It follows from the proof of Lemma [4.31 that for any compact subset 
K! G K with the entries of elements in K! bounded by N in absolute value, then 

rad H ([j{kC : k G £'}) > rad H (C)N-\ 



Let dk be the left Haar measure on K such that dk = djj, db } where db is the 
Lebesgue measure on and let dk be the induced probability measure on KY/Y. 

The Lie algebra of G is the direct sum of the Lie algebras of the subgroups H, F and 
K. According to Siegel's volume formula (cf. [S45] and |M10j ) and Theorem 8.32 of 
jKn02], for any / G L X (G) 

[ f(g)dii(g) = [ f(hD(s)k)du(h)^dk. (4.1) 

JHFK S( a ) JHxR+xK s 

This gives a Borel measure on A: dX = s~( d+1 ^dsdk. 

Theorem 4.5. There exists a constant a% > dependent only on the dimension d, 
so that for every ip G C 1 ^' 1 x A) with {z G KY/Y : (x,D(s)z) G supp(^)} C C 
where C is compact subset in KY/Y, and every T > 1 



^ V] <p{a,D{T)n{a)Y)--±- I <p(x,\)dxd\ <.rad H {C)- l \\ V \\ c ^T' 



a£TV n 

Proof. Step (i) Thicken the function ip to ip G C 1 (/ d_1 x tt). 
Since C is compact, there exists a compact subset K, such that ir maps K. bijectively 
onto C. By Lemma I4T31 r n = radn{C) > and the restriction of tt to B H (r )F + )C is 
injective. For any r < r let £ r = {x G : dist(x, dl^ 1 ) > r}, and we have 

d-l 

#{a G T£> nZ d :a^ S r } < #{a G TV n Z d : a;/a d < r or a,/a d > 1 - r} 

i=i 
d-l 

< 2 #{« e TI? o n Z d : a^/T < r} < T d r 
i=i 

Choose 6 1 G C°°(B(r)) according to Lemma [3.3[ and define ip G C 1 (/ d_1 x G) sup- 
ported on I^ 1 x HF + IC by 

i>(x,n(y)D(s)k) = 6(y)(p(x,D(s)kT), 
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and ipo £ C X {I 1 x fl) by ^o(x,n(y)X) = 9(y)cp(x, A). The definition makes sense, 
and since 7r is locally isometric, H^oHc 1 <C H^Uoi IMIc 1 <C r* rf 1 1 II c? 1 - 

Step (ii) Compare the average of <p over the translated Farey sequences, and the 

average of ipQ over the expanding horospheres. 

Put ip(x, z) — whenever x ^ J d_1 , and by Lemma [4.11 we have 



V v(a,D(T)n(a)T)- [ %(x, D(T)n(x)T)dx 
T d ^ J Id -i 
aeTV nz d 

t4 E ^(o,£)(T)n(o)r)- ^ / < ^{a + y,D{T)n(a + y)T)dy 



aeTV r\Z d a£TV r\2 



i E / W M S ' £ >C r M S ) r ) - V(2 + T-^^^j/, D(T)n(a)r)) rfy 
1 t77 t77 JBM 



#{aeTV nZ d :ae£ r } f #{a E TV f)Z d : a £ £ r } 

< ^ Hlwp J B ^0{y)\\y\\dy + — ||^|| L o 

< ^(ll^lkip + llv^lU-) < r llv ? llc 1 - 



Step (iii) Apply the equidistribution result of expanding horospheres. 
Theorem 13.51 implies that 

/ ^ Q (x,D(T)n(x)T)dx- I if> {x, z)dxdji(z) < H^ollc^"" 2 < r" d |M| c iT 

By equation (14. ip 

ip (x, z)dxdjl(z) = / i/j(x, g)dxdfi(g) 

= tttt / 0{y)^{x,D(s)kT)dxdy^-dk 

= jtt: I <p(x, \)dxd\. 

Therefore if we let r = T _Q3 for < 0:3 < a^jid + 1), the above shows that 
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whenever T° 3 > r 1 , 



i ]T y{a,D{T)n{a)T)--±- ! ip(x, X)dxd\ 



« IkllciT" 



-«3 



Hence when 1 < T < r , we need a multiple r x (= radn(C) x ) to dominate the 
error terms. 

□ 

Recall from Theorem 12.61 that for any primitive lattice point a G Z> , the lattice 
L a appearing in (II. 5ft which produces the Frobenius number F(a), is given by L a = 
m(a)D(a d )n(a)Z d n ej. Let = m(a)D(a d )n(a)T G KT/T. Translating V by 
D(T/a d ) for every T > 1, we get 

D{T/a d )L' a = m(a)D{T)n{a)T. 

Moreover we have D(T/a d )L' a G A if and only if a G TV D Z d . The following 
theorem shows that under this translation, the set of lattices : a G TX\) H Z d | 
become equidistributed in A. 

Theorem 4.6. There exists a constant > dependent only on the dimension d, 
so that for every p G C l {I d ~ x x A) with {z G KT/T : (je,D(s)2) G supp(^)} C C 
where C is compact subset in KT/T, and every T > 1 

V <p{a,m{a)D{T)n{a)T) - [ <p{x,\)dxd\ ^ rad H {C)- l \\p\\ c ^T 

Remark 4.7. The non-effective result can be derived from Theorem 14.51 via the 
following simple fact. Suppose <p : X — > Y is a continuous map, and ^Li^ , are 
Borel measures on X so that /i n converge to \x in the weak* topology. Then the 
push-forward Borel measures (on Y) 0*(/i n ) also converge to </>*(//). Here the push- 
forward map is given by T : I^ 1 x A — >■ x A, T(x, A) = (ac, m(x)X). 

Proof. Let T be as in Remark 14.71 However, since T is not Lipschitz, ip o T is 
not C 1 . We need to approximate ip o T by C 1 functions to get the error term es- 
timate. Let £ r = {x G J^" 1 : dis^x^dl 11 ' 1 ) > r}. Choose a nonnegative function 
6 1 G C 1 ^" 1 ), such that < 9 < X£ r/2 an d ll^llc 1 ^ r_1 - Consider the function 
<p(x, A) = 9(x)(p(x, m(x)X) as an approximation of <p(x, m(x)X). 



-a 4 
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Claim 1: rad H {{z G KF/T : (x,D(s)z) G supp((^)}) > rad H {C)r. 

Proof: Since {z G KT/T : (a;,D(s)^) G supp(^)} C {m(a;) _1 C : a? G S r/2 }, it is 

enough to show that 

rad,H({m(x)^ 1 C : a? G £ r /2}) 3> radn(C)r. 

Indeed, the entries of each m{x)^ 1 (x G £ r /2) are bounded by 2/r in absolute value, 
and the claim follows from Remark 14.41 □ 

Claim 2: There exists a constant n > dependent only on the dimension d, such 
that H^llc 1 r_rt ||^l|c 1 IMIc 1 - 

Proof: For any X in the Lie algebra of if' = HqH~, we denote by <9aX the tangent 
vector induced by X at A G A. That is, 

= hm /(eXp(tX)A) ' /(A) , / G C~(A). 

It should not cause any confusion if we use as a tangent vector at each 
x G Consider the differential dT of T at (as, A) G £ r /2 x A, we have 

1 



dT(d x X) = d m{x)x Ad(m(x))(X), 

where i?j = diag(—l, ■ ■ ■ , d — 2, ■ • ■ , —1, 0) with d — 2 in the (i, i) th entry. Hence the 
norm of dT satisfies \\dT\\ <C r _n for some n = n(d). □ 



Now we have 
1 

J^d 



< 



jq Y] v(a,m(a)D{T)n(a)T) - —— ^(x,X)dxd\ 

a£TV nZ d 



J^d 
1 



(y?(a, m(a)D(T)7i(a)r) - £(a, D(T)n(a)r)) 

ae.TV r\ 1 L d ,a£l d - 1 \£r 



+ 



—— / y>(aj, \)dxd\ - — — / <p(x, X)dxd\ 



(4.2) 
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□ 



Note that the Haar measure dk on KT/T is left invariant, so 

<p(x, X)dxd\ = / 9(x)(p(x, X)dxdX. 

I^xA Jl d - 1 xA 

Apply Theorem 14.51 to the function (p, we get 

g2D < rad H (C)- 1 r- 1 \\<£\\ c iT- a3 + r\\(p\\ L «, + r|M| L « 
< raduiC^r-^W^WciT-^ + r|M| L <» 

We complete the proof by setting r = T~ ai for suitable a 4 > 0. 
Let us define 

Mv = {(x,y,D(y- l )z) : (x,y) E V , z E KT/T} . 

The map which sends M.v Q to I d ~ l x A via (x, y, D(y)~ 1 z) — > (x, D(y)^ 1 z) is injec- 
tive, with the image being an open subset. Therefore Aiv inherits a Riemannian 
structure from x A. Note that T> also inherits a metric from A4t> , since for 
every z E KT/T, the map / — > A via y —> D(y)^ 1 z, gives us the same pull back 
metric on I. Under this coordinate, we also put a Borel measure on M.v by 

dv Q = Xv (x,y)dxdydk(z). 

Corollary 4.8. For every ip E ^(Mvq) with {z E KT/T : (x,y,D(yy 1 z) E 
supp(^)} C C where C is a compact subset in KT/T, and every T > 1 



1 CL 1 f 

- Yl ^> m{a)D{T)n{a)T) - -— / ^{x, y, D(y)- 1 z)d Vo 

« radniCy^WciT-^, (4.3) 
where a 4 is as in Theorem \4-6] 

Proof. This push-forward the equidistribution result in Theorem 14.61 to M.v a via the 
map Q : I^ 1 xA-> M Vo , (Remark gTD 

Q{x, D{y)- l z) = (yx, y, D{y)~ l z), (x, y) El d ,zE KT/T. 
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Define a function ijj on I d 1 xAbjip = ipoQ. Since Q is Lipschitz, we have that 
i) E C 1 ^- 1 x A) and ||^|| c i < ||^|| C i. Moreover, 



ip(x, X)dxd\ 



ip(yx,y,D(y) 1 z)y d 1 dxdydk(z 



^{x,y,D(y)- 1 z)d Vo 



Mi 



By Theorem 14.61 



J2 H^rn(a)D(T)n(a)V) - -L j ^(x,y,D(y) 



-i 



z)d- 



T> 



J2 m(a)D(T)n(a)T) - / #(x, X)dxd\ 



i€TV nZ d 

\ — 1 1 1 „/, || rji — Q!4 



« rad H (C)- L \m c iT- 



(4.4) 
□ 



Remark 4.9. Formula ( I4.3P tracks the primitive lattice points in the equidistribution 
result, which enables us to derive (jl.6p . For any (f> G C(f2 ), define a function </> on 
M Vo by 

0o(aj, y, D{y)- 1 z) = <P{z n 4) (x, y) eP ,^ iiT/r. 
It is clear that 0o € C(.Md ) and we have 



1 ^ ,,,, VOl(P) / 



4>djj,( 



aeTVnz d 



((d) jn 



(4.5) 



aeTO nz d 



Suppose Z> has boundary of Lebesgue measure zero, we can apply the weak* conver- 
gence argument of Corollary 14.81 to complete the proof. 



Remark I4T91 suggests that to get the error term estimate of (14.51) . we have to deal 
with the error term in the equidistribution result (I4.3P for any test function which 
is the product of an indicator function and a C l function. Technically we need to 
endow some condition on the boundary of the sets. 
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Definition 4.10. Let X be a metric space (d) with a positive Borel measure \x. We 
say that a bounded open set E is "C-good" with respect to \x if for each < r < 1, 



fjt({x e X : d(x, dE) < r}) < Cr. 



Any bounded open subset with piecewise smooth boundary in a Riemannian 
manifold is "good" with respect to the measure induced by the volume form. The 
following lemma shows how to get effective equidistribution results for the indicator 
functions of "good" subsets, when we have error term estimates for C 1 test functions. 
The idea has been used in the proof of Theorem 13.51 

Lemma 4.11. Let {/j,t '■ T > 1} and fi be positive Borel measures on a Riemannian 
manifold X . Suppose there exists a constant a > 0, so that for any non-negative 
function f 6 C 1 (X) and T > 1, we have 



Then there exists a constant < f3 < a, such that for any open subset E C X which 
is C—good with respect to \i, and for any T > 1, 



Proof. For any "C—good" set E and < r < 1, there exist /i,/2 G C 1 (X), such 
that < f x < xe < h, \\fi - XeWlHv) < Cr > and WMlc^ < r_1 (* = M)- Now we 




(4.6) 



fPr(E) — fi(E) < (C + 1)T-^. 



(4.7) 



have 




and by (USD 




Now pick r 



T " for some suitable < (5 < a, we obtain that 



(C + l)T-f> > nr{E) - fi(E) > -{C + l)T~P. 



□ 
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Theorem 4.12. For any D C Vq with piecewise smooth boundary, there exists a 
constant Cd > 0, so that for every non-negative function <p E C 1 (Qq) with supp(</>) C 
C where C is a compact subset in Qq, and every T > 1 



T/ie exponent > is dependent only on the dimension d 

Proof. We will follow the notation in Remark 14.91 

Step (i) Show that <f) E C l (Mv )- 

Since <fi is now different iable, so is 4>q. Note that 



o f D(s) = D(s) 1 



hence at each point (x,y,D(y) 1 z) E Mt> , dX(<p )(x, y, D(y) l z) = dX(4>)(z) for 
X E Ue(H ), and dY(<p ) = for Y E Ue(H~). {dX and dY are defined in (JS3D) 
We conclude that \\<po\\ci = Let C = {z E KT/T : zf]ej EC}. By Mahler's 

criterion C is compact. Moreover we have radn{C) <C radniC). 

Step (ii) Apply Lemma [4.111 to xv- 

By Corollary 14.81 for any / E C 1 (r , ) (the metric on P comes from M.t> ), 



Y d E f^)U^M*)D{T)n{a))-^-j f(x,y)<p d Vo 

aeTV C\Z d V ° 

« rod^CO-l/Hoill^lloiT- * (4.9) 



Observe that any D C Do with piecewise smooth boundary is "good" with respect 
to the Lebesgue measure. Since <fi is non-negative, by Lemma 14.111 there exists a 
constant < «5 < 0J4 (dependent only on the dimension d) and a constant Cx> > 0, 
so that 

<m ^radHiCy'CvUWc^T^. 

□ 



5 Proof of Theorem 11.3 



To establish our main results, we need to introduce the Siegel Integral Formula. 
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Theorem 5.1. (Siegel) For any measurable, real valued, bounded, compactly sup- 
ported function f on we define a function f on Q by f(L) = J2o^vgl f( v ) f or 
LGfloi then 

/ fdfio = / f{x)dx. 
Jn Jm^ 1 

We now ready to prove Theorem 11.31 Let A + (£), A~(S) denote the two simplices 
(whenever they exist) in W 1 " 1 , which are both similar to Ad-i, A~(5) C A^_i C 
A + (5), and the Euclidean distance between each pair of the corresponding facets in 
A+(5) (A- (5)) and A d _i is 5. 

Proof of Theorem II. 3t 

To get the error term estimate of (14. 8 ft for the test function Xe r , in view of Lemma 
14.111 we only need to show that Er is "good". It is enough to show there exist 
constants C, r > dependent only on R, such that whenever < r < r 

fi ({L G Q : d (L, dE R ) < r}) « Cr. (5.1) 

For any L G dE R , i.e., Qo(L) = R, there exists an x G M^" 1 with 

(AM) n (x + RdA d ^) ^ 0. 

Therefore there exist c > and a neighborhood V of L in Q , such that whenever 
L' G V, we have 

(AM) n [x + {y G W 1 - 1 : y G RA + (cd(L, L'))\RA~ (cd(L, A)}) 7^ 0- (5-2) 

Since <9-Etj is compact (Theorem 12. 31) . it can be covered by finitely many V^'s (1 < i < 
N) chosen above, and there exists r > so that {L' G Qo : d(L', OEr) < r } C Ujl/;. 
This means that for any < r < ro and V G Qq with d(L', BEr) < r, we have 
V G Vi for some i and hence 

(AM) H [x % + {ye W 1 - 1 : y G i?A + (c r)\i?A-( Co r)}) ^ 0, 

where is associated to Vi as (15. 2p . and c = max{c, : 1 < i < N}. Applying Siegel 
integral formula (Theorem 5.1) to the indicator functions of the sets Xi + {y G IR d_1 : 
y G RA + (c r)\RA~(c r)}, 

N 

fi ({L' G Q : d(L', dE R ) <r})<J2 M^) « Nc Rr. □ 

i=l 
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Remark 5.2. In Theorem II .31 besides a constant dependent only on d, the constant 
Cr comes from radnEn, as well as cq and N in the proof of the theorem. As was 
shown in the proof of Theorem 14.121 Cx> is related to the "goodness" of T> in the 
sense of Definition 4.8. 
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